Địa danh Bình Hưng Hòa có từ thời Pháp thuộc, khi đó là tên một làng thuộc tổng Dương Hòa Thượng, quận Gò Vấp, tỉnh Gia Định. Làng Bình Hưng Hòa được hình thành trên cơ sở sáp nhập hai làng có từ thời Nguyễn là Bình Hưng và Bình Hưng Đông.

Sau năm 1956, các làng được đổi thành xã. Vào năm 1957, chính quyền Việt Nam Cộng hòa tách tổng Dương Hòa Thượng ra khỏi quận Gò Vấp để thành lập quận Tân Bình thuộc tỉnh Gia Định, xã Bình Hưng Hòa thuộc quận Tân Bình.

Sau năm 1975, xã Bình Hưng Hòa được sáp nhập vào huyện Bình Chánh, Thành phố Hồ Chí Minh.

Ngày 5 tháng 11 năm 2003, Chính phủ ban hành Nghị định 130/2003/NĐ-CP[1]. Theo đó:

• Thành lập quận Bình Tân trên cơ sở tách thị trấn An Lạc và 3 xã: Bình Hưng Hòa, Bình Trị Đông và Tân Tạo thuộc huyện Bình Chánh
• Giải thể xã Bình Hưng Hòa để thành lập 3 phường Bình Hưng Hòa, Bình Hưng Hòa A và Bình Hưng Hòa B thuộc quận Bình Tân.

Sau khi thành lập, phường Bình Hưng Hòa có 470,23 ha diện tích tự nhiên và 22.382 người.